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Abstract 

Let {Si\\^i be an iterated function system(IFS) on with attractor K. Let 
TT be the canonical projection. In this paper we define a new concept called 
"projection pressure" Pn{f) for ip G C(M'^) under certain affine IFS, and 
show the variational principle about the projection pressure. Furthermore we 
check that the unique zero root of "projection pressure" still satisfies Bowen's 
equation when each Si is the similar map with the same compression ratio. 
Using the root of Bowen's equation, we can get the Hausdorff dimension of 
the attractor K. 
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1. Introduction 

Let {Si : X —7- be a family of contractive maps on a nonempty 

closed set X C M*^. Following Barnsley [1], we say that {Si}l^^ is an iterated 
function system (IFS) on X. Hutchinson [10] showed that there is a unique 
nonempty compact set K C X, called the attractor of such that 

K = UUS^{K). 
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There are many references to compute the Hausdorff dimension of K or 
the Hausdorff dimension of multifractal spectrum, such as [14], [15] and [12]. 
Thermodynamic formahsm played a significant role when we try to compute 
the Hausdorff dimension of K, especially the Bowen's equation. Usually we 
call Pj{tip) = the Bowen's equation, where Pj is the topological pressure of 
the map f : J ^ J, and ip is the geometric potential ip{z) = log |/'(2;)|. The 
root of Bowen's equation always approaches the Hausdorff dimension of some 
sets. In [5], Bowen first discovered this equation while studying the Hausdorff 
dimension of quasi-circles. Later Ruelle [20], Gatzouras and Peres [9] showed 
that Bowen's equation gives the Hausdorff dimension of J whenever / is a 
conformal map on a Riemannian manifold and J is a repeller. According to 
the method for calculating Hausdorff dimension of cookie-cutters presented 
by Bedford [3], Keller discussed the relation between classical pressure and 
dimension for IFS [11]. He concluded that if {Si}l^i is a conformal IFS 
satisfying the disjointness condition with local energy function ip, then the 
pressure function has a unique zero root to = dimnK. In 2000, using the 
definition of Caratheodory dimension characteristics, Barreira and Schmeling 
[2] introduced the notion of the -u-dimension dim^j Z for positive functions u, 
showing that dim^ Z is the unique number t such that Pz{—tu) = 0. 

On the progress of calculating dimnK, references [14], [15] and [12] de- 
pend on the open set condition and separable condition. In fact, there are a 
lot of examples don't satisfy this disjointness condition. Hui Rao and Zhiying 
Wen once discussed a kind of self-similar fractal with overlap structure called 
A-Cantor set [17]. 

In order to study the Hausdorff dimension of an invariant measure fi for 
conformal and affine IFS with overlaps, Dejun Feng and Huyi Hu introduce a 
notion projection entropy (see [8]), which plays the similar role as the classical 
entropy of IFS satisfying the open set condition, and it becomes the classical 
entropy if the projection is finite to one. 

Bedford pointed out that the Bowen's equation works if three elements 
are present: (i) conformal contractions, (ii) open set conditions, and (iii) sub- 
shift of finite type (Markov) structure. Chen [7] proved that subshift of finite 
type (Markov) structure can be replaced by any subshift structure. The mo- 
tivation of this paper is to find a new pressure function satisfying the Bowen's 
equation without the open set conditions. We will show the variational prin- 
ciple for the new pressure under certain affine IFS, and check that the zero 
of projection pressure is equal to dimH K when each Si has the same com- 
pression ratio. Thus, using our results we can easily get the dimension of A 
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cantor set. 



2. The projection pressure for certain afRne IFS: Definition and 
variational principle 

Let {Si}l^-^ be an IFS on a closed set X C R'^. Denote by K its 
attractor. Let — {I5 ' ' ' 5^}^ associated with the left shift a. Let Mo-(E) 
denote the space of a- invariant measure on S, endowed with the weak-star 
topology, C{X) the space of real- valued continuous functions of X and n : 
^ K he the canonical projection defined by 

00 

{7r(x)} = p] S"^, o ° ■ ■ ■ ° 'S'x-n(^), where x = {x^}Zl■ (1) 

n=l 

A measure /i on ii" is called invariant (resp.ergodic) for the IFS if there 
is an invariant (resp.ergodic) measure z/ on S such that fi = u o tt"^. 

Let {Q, J-", u) be a probability space. For a sub-cr-algebra ^ of J-" and 
/ G L^{Q, J-", u), we denote by E^{f\A) the conditional expectation of / 
given A. For countable J-'-measurable partition ^ of Q. We denote by 
the conditional information of ^ given A, which is given by the formula 

U^\A) = -J2^AlgE,{XA\A), (2) 

where denotes the characteristic function on A. 

The conditional entropy of ^ given A, written H^{C,\A) is defined by the 
formula H^{^\A) = J I^{^\A)du. 

The above information and entropy are unconditional when A = A/", the 
trivial cr-algebra consisting of sets of measure zero and one, and in this case 
we write 

hi^\A) = hiO and H,i^\Af) = H,{0- (3) 

Now we consider the space(S, m), where ^(S) is the Borel cr- 

algebra on E and m G Mo-(S). Let V denote the Borel partition 

V = {[j]:l<j<l} 

of S, where [j] = {{xi)°Zi G S, Xi = j}. Let X denote the cr-algebra 

I = {B e : a-^B = B}. 
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For convenience, we use 7 to denote the Borel a-algebra B{W^) of W^. For 
/ e CiX), denote ||/|| = sup,g^/(x) and SJix) = Er=oV(o^"a;) x e X. 
Let S„ = {[6] : [b] = {xi,X2, ■ ■ ■ ,Xn), G S, i = 1, - ■ ■ ,n}. 

Definition 1. For any m G M„(I1), we call 

the projection entropy of m under n w.r.t. {Si}\^^ , and we call 

K{a,m,x) = Emif\T){x) 

the local projection entropy of m at a; under n w.r.t {Si}l^i, where f denotes 
the function Im.(V\a~^'7i~^'y) — Im(V\(7~^'y) . 

It is clear that hT^{a,m) = J hTj{a,m,x)dm{x). 

Definition 2. Let k and v e M^k{J]). Define 

The term /i^(cr'^', z/) can be viewed as the projection measure-theoretic 
entropy of v w.r.t. the IFSj^j^ o ■ ■ ■ o Si^ : 1 < ij < /fori < j < k}. 
The following lemma exploits the connection between /i^(cr^', v) and hT^{a^ u), 
where m = ^ Yl^Zo ^ ° 

Lemma 3. Let A; G N and v G M^-feS. Set m = j ^*=o^ o cr~*. Then m is 
a-invariant, and h-,r{a,iy) = ^h-j^^a^,!^) = ■|:/i^(cr'^, m). 

Proof: See Proposition 4.3 in [8]. 

The following two Lemmas will be used in our results. 

Lemma 4. Let oi, a2, ■ ■ ■ , Ofc be given real numbers. If pi > and Yli=oPi ~ 
1, then Y!i=QPi{ai - logp,) < log (X)!=o ^^^O equality holds iff pi = 

Proof: See Lemma 9.9 in [22]. 



4 



Lemma 5. Assume that Q is a subset o/jl, ■ ■ ■ , /} such that Si{K) f] Sj{K) = 
for all i,j G Q with i ^ j. Suppose that v is an invariant measure 
on E supposed on , i.e., = for all j G {1, ■ ' ' Then 

hTr{cr, v) = h{a, u). 

Proof: See Lemma 4.19 in [8]. 

Let Si{x) = Ax + Ci (i = 1, ■ ■ ■ /) be an IFS on W^, where A is a. d ^ d 
non-singular matrix with < 1 and q G M'^. Let K denote its attractor 
and TT : S — 7- i^' be the canonical projection. Let Q denote the partition 
{[0, 1)'^ + a : a G Z'^} of Z"^. We set Q„ = {A"Q : Q G Q} for n = 0, 1, ■ ■ • . 

Lemma 6. Let m G M^(S), then h^{a,m) = lim MznilZlQiil, 

n— >oo " 

Proof: See Proposition 4.18 (i) in [8]. 
Theorem 7. // an IFS {Si}[^^ has the form as above and f G C{K). Then 

lim -(log sup e'^"^''^"^) = sup{/i^(a-,m)+ / /ovrrfm : m G M<^(S)}. 

Proof: We assume K C [0,1)'^, without loss of generality. We divided 
the proof into two steps. 
stepl. 

liminf-(log sup e^"^''^"^) > sup{/i^(a, m)+ / /oTrdm : m G M^(S)}. 

For arbitrary G N, Q G Qn,m G Af^(S), let g^iQ) = snp^^^-n^Q^^) SnfT^{a), P{Q) ^ 
m{7i~^Q). By lemma 4, we have 

log J2 ^"""^"^"^ ^ E ^(Q)(^7n(g)- log p(g)) 



> Hmiir ^Qn) + J SnfTi{a)dm 

= HmiTT'-^ Qn) + n J /vTc/m. 

Using Lemma 6 yields 
liminf-(log y sup e^"^-(")) > lim ^"-(^"'Q") + / fj^dm 

= hT,{a,m) + J fndm. 



By the arbitrariness of m, we have stepl. 
step2. 



sup{K{a,m)+ f fondm : m G M^(S)} > hmsup -(log sup g^"-''''^"^' 

By the continuity of fn, for arbitrary e > 0, there exists N ^ N such that 
for arbitrary ajy G S^v, and any x,y & ajy we have 

\f7i{x) - f7i{y)\ <e. 
Now, for any n G N and ttn+N ^ ^n+N 

|5'„+Ar/7r(x) - S'„+Ar/7r(?/)| < ue + 2iV||/7r|| \fx,y G a^+N- 

For X E K and n G N, we denote 

= sup e^"^"("\ 

For X C M'' and X n 7^ 0, we denote 

gn{X) = sup 



For any Q G Qn, we denote 



2Q= \J P 



_PqQn 
PnQ^0 



and 

3Q= [j P. 

Pn2Q^0 

Claim :There exists a subset F of {Q G Qn+N : Q H K (/}} such that 

T, g,i+N(Q) 

(i) E 9n+N{Q) > "^^"^"^"^yd ; 

Qer _ _ _ 

(ii) 2g n 2g = 0, Q, Qer, q^q. 

Since K is compact, we can find Qi G Qn+TV and xi E Qi H K such that 

5f„+7v(Xi) = gn+N{Q n /T) = 5(„+jv(i^). 

If /s: \ 3Q = 0, then V = {Qi}. Otherwise, let K2 = K \ 3Q^ we can find 
Q2 G Qn+N and 0:2 G (^2 n K such that 

gn+N{.X2) = gn+NiQ2 C] K) = gn+N^K). 

If K2\'iQ2 = 0, then T = {Qi, Q2}- Repeat above steps and we can finish it in 
finite steps. Clearly, there exists M = M{n, N) and F = {Qi, Q2, - ■ ■ , Qm} 
such that (i), (ii) are satisfied. Let X = {xi,X2, ■ ■ ■ ,xm}, according to our 
claim, we have 

E 9n+N{Q) 

Q&Qn + N 

gn+N{x) > . (4) 

For each x E X, since x G -ft', we can pick a word [n]^ G ^n+N such that 
X G S[u]^K and 

sup e(^"+^-^^)(") > sup e(^"+^-^^)("\ (5) 

Consider the collection W = {[u]x, x G X}. The separation condition for 
elements in X guarantees that S[u]xK fl S[u]yK = for all x,y E X with 
X ^ y. Define a Bernoulli measure u on by 

sup e('^»i+^v/'^)(°) 



E sup e('5-+^/'^)(^) ' 



iy{[wi, - ■■ ,Wk]) = Yl i^(H), w^eW, keN. 

i=l 

Then u can be viewed as a (T'""^^-invariant measure on S (by viewing 

as a subset of S). By Lemma 5, we have /i^(cr""'"^, i^) = h{a"'~^^ , v). Define 

and e = {[uU a; G X} U {S \ UexM-}- 
According to lemma 3, we have 

fndfi = — — + — — — 

J n + N n + 1\ 



n + N 



n + 



> — y'('-'^(Nx)log'^(Na-) + '^(Nx-) inf 5„+jv/vr(a; 

> — f - '^(Mx)logz/([M]x) + «^(Mx)( sup S'„+7v/vr(a) 
-ne-2iV||/7r||) 

= — ^ ( f ~ '^(Nx) log z^(Mx) + '^(Mx) sup Sn+NfTr{a] 

ne + 2A^||/7r|| 
n + N 

= -^logV sup e(W^)(")-"^ + ^^l'^"l' 

> ^logV sup e(^"-/-)(") - !^i±MM 

E fi'n+7v(Q) 



> 



1 /Qn£^0 \ ne + 2Ar||/7r| 

n + N 7'^ J n + N 
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Let k = n + N and let n oo, then k — )> oo. We have 



sup{hT,{a,m)+ / foTidm.m G Mo-(S)} > hm sup— (log 




sup 

-i(Qn/c) 




Since e is arbitrary, we finish the proof of step2. 



Definition 8. If f e C(M'^,M), we call 



PM) = lim -(log V 

n— i-oo 77, ' 



sup 

aG7r-i(Qn/C) 




the projection pressure of f under n w.r.t.{Si}[^i, where {Si}l^i as in The- 
orem 2.1. 

It is clearly that if / = we have the same result of Proposition 4.18 (ii) 



Corollary 9. lim iog#{Qgg-^^"Qni^^0} ^ sup{/i^(a,m) : m G M,(S)}. 



3. Bowen's equation for certain self-similar set 

Definition 10. The IPS {Si\\^i is conformal if for every i G {1,2, ■ ■ ■ ,/}, 
(1) Si-.U^ Si{U) IS C\ (2) \\S[{x)\\ ^0 for allx e U , (3) \S'i{x)y\ = 
\\Si{x)\\\y\ for allxeU,y e R'^. 

In the following, we assume that Si{x) = Ax + Ci {i = 1, ■ ■ ■ I) he an 
IFS and Ahe a. d x d compressed orthogonal matrix, which means A satisfies 
AA^ = cE, a G M.'^ and < c < 1. Clearly, such a IFS is conformal. Let 
II 5*11 denote the spectral norm of S. 

Lemma 11. Let K he the attractor of a conformal IPS Si{x) = Ax + q 
(i = 1, ■ ■ ■ , /). Then we have 



in [8]. 



dim// K 



sup{h^{a,m) : m G M„{T)} 



(6) 



-logPII 



Proof: See Theorem 2.13 in [8]. 
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Theorem 12. Let Si{x) = Ax + Ci {i = 1,- ■ - l) be an IFS and A be a d x d 

compressed orthogonal matrix. Let ir : ^ K be the canonical projection. 
Then dimn K is the unique root of P-j^ {log \\A\\ ■ t) = 0. 

Proof: According to Theorem 2.1 and Lemma 11, we have 

P^(log \\A\\-t) = sup{/i^(a, m) : me M^(S)} + log \\A\\ ■ t. 
Hence dimn K is the unique root of P7r(log || A|| ■ t) = 0. 

Thus we verify the projection pressure function satisfies the Bowen's equa- 
tion without any disjoint property. 

Example 13. (A — Cantor set) Let A G [0, 1] be a real number and let 
Si{x) = x/3, S2{x) = x/3 + A/3, S^^x) = x/3 + 2/3 be three similarities on 
M. Then the self-similar set generated by these three similarities, denoted by 
Fx, will be called a X-Cantor set. 

If X=0, then Si = S2 and F\ is exactly the classical middle third Cantor 
set. In this case dimniK) = log2/log3. 

IfX=l, then Fx = [0, 1] and dim^l/O = 1. 

//O < A < 1, the structure of Fx is quite complicated. 

However, according to our result, the Hausdorff dimension of Fx should 
be the unique root t^ of Pt^{— log 3 ■ t) = 0. 

Example 14. {Overlapping Sierpinski triangle) Consider a certain IFS as : 



0-2 



whereO< < 1/2 andO < < v^/4, S3 ^ ^ = 1/2 ) ( 

^ J^^4 ^ on {{x,y) : y < \^x,y > Oandy > — ■\/3x + ^/3}(See Figurel). 

Let Ka^^a2 be its attractor. 

If ai = a2 = or ai = 1/4 and 02 = "\/3/4, then dimu Kaj^ a2 = 1- 

If ai = 1/2 and 02 = 0, then Ka^ a2 classical Sierpinski triangle and its 

Hausdorff dimension is log 3/ log 2. 

// < Oi < 1/2 and < 02 < \/3/A, the Hausdorff dimension of Ka^^a2 

should be the unique root t^ of Pt^{— log 2 ■ t) = 0. 
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X 



Figure 1: 
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